|
|
Pokročilá optimalizace toků v sítích
Cabalka, Matouš ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá optimalizačními modely v logistice s důrazem na úlohu napadení sítě. Po stručném úvodu následují dvě přehledové kapitoly věnované teorii grafů a matematickému programování. V kapitole pojmenované Základní pojmy z teorie grafů jsou uvedeny důležité pojmy, které úzce souvisí s úlohami napadání sítí. V návaznosti na zmíněné pojmy jsou uvedeny některé nezbytné věty, které se využívají při řešení problémů. V navazující kapitole pojmenované Úvod do matematického programování jsou nejprve uvedeny pojmy z lineárního programování. Pojmy jsou vybrány vzhledem k navazující úloze o maximálním toku v síti a k odvozené duální úloze. Následují základní pojmy stochastické optimalizace. V páté kapitole se věnujeme deterministickým modelům napadení sítě. Následuje kapitola věnovaná stochastickému napadání sítě. Každý model je zároveň implementován ve vlastním programu napsaném v programovacím jazyce GAMS, kódy jsou přiloženy.
|
|
|
Síťové úlohy a jejich modifikace
Bitara, Matúš ; Hošek, Jaromír (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely lineárního programovaní v dopravních úlohách. Po zavedení pojmů z teorie grafů a lineárního programovaní následuje část zabývající se dopravním problémem rozvozu odpadu. Následuje část s reálnými daty aplikovanými na území České republiky. Dále je popsáno uživatelské rozhraní vytvořeno v programovacím jazyce Visual Basic. Dosažené výsledky jsou komentovány a jsou navrženy postupy na jejich zlepšení.
|
|
|
Vybrané pokročilé modely stochastického programování
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na grafové úlohy rozšířené o prvek náhody ve formě náhodné ceny. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk python.
|
|
|
Filtr IP toků
Štoffa, Imrich ; Krobot, Pavel (oponent) ; Wrona, Jan (vedoucí práce)
Predmetom tejto práce je snaha o zjednotenie filtračných jazykov používaných v kolektore IP tokov a v knižnici pre ich analýzu. Momentálne tieto programy používajú rozdielne filtračné moduly a formáty súborov, z čoho plynú isté nezrovnalosti. Návrh filtra vznikol ako súčasť práce na zlepšení integrácie týchto dvoch programov a to poskytnutím implementácie spoločného filtračného modulu podporujúceho populárny filtračný jazyk. Obsahuje teoretický úvod do monitorovania tokov v sieti, zmieňuje aj algoritmy z prostredia klasifikácie tokov použiteľné pri vyhodnocovaní podmienok nad záznamami. Vlastná práca sa venuje návrhu a implementácii filtračného modulu spolu s adaptérmi k spomínanému kolektoru a knižnici. Záver je venovaný vyhodnoteniu výkonu a funkčnosti filtra.
|
|
|
Optimalizace železniční dopravy odpadů
Ambrozková, Anna ; Hrabec, Dušan (oponent) ; Pavlas, Martin (vedoucí práce)
Tato bakalářská práce se zabývá optimalizací železniční dopravy odpadů. Teoretická část je věnována teorii grafů a optimalizaci, kde zmiňujeme například reprezentaci grafů, toky v sítích nebo lineární programování. V praktické části se pak zaměřujeme na porovnání silniční a železniční sítě, motivační příklad a aplikaci na reálných datech v celé České republice.
|
|
|
Traffic assignment optimization models
Holešovský, Jan ; Mrázková, Eva (oponent) ; Popela, Pavel (vedoucí práce)
The class of network flow problems is one of the traditional applications of mathematical optimization. Such problems are widely applicable for example in logistics to achieve an optimal distribution of flow with respect to maximization of profit, or minimization of costs. This approach often leads to simplified models of real problems as it supposes the existence of only one decision maker. Such approach is possible in centralised networks, where an authority exists (such as railway network, military supply, or logistic network used by any company). The Traffic Assignment Problem (TAP) deals with impact of game theory to the network flow problem. Hence, we assume multiple decision makers, where each one of them wants to find his optimal behaviour. In this thesis, we focus on stochastic influences in TAP, for which we use methods of stochastic and multi-stage programming. Further, we concentrate on improvement options for the utilization of the system. Hereby, we consider possible actions of the master decision maker, and discuss them by the presence of multi-level mathematical programming.
|
|
|
Vybrané optimalizační modely v logistice
Málek, Martin ; Pavlas, Martin (oponent) ; Popela, Pavel (vedoucí práce)
Bakalářská práce se zabývá optimalizačními modely v logistice, které jsou řešeny pomocí lineárního programování. Teoretická část je věnována základním pojmům z teorie grafů, optimalizace, lineárního programování a toků v sítích. Praktická část uvádí optimalizační modely, jejich implementací, přehled výsledků a aplikací na řešení úloh s reálnými daty.
|
|
|
Stochastic Optimization of Network Flows
Málek, Martin ; Holešovský, Jan (oponent) ; Popela, Pavel (vedoucí práce)
The master's thesis focuses on the stochastic optimization in network flow problems. The theoretical part covers three topics - the graph theory, the optimization and the progressive hedging algorithm. Within the optimization the main part is devoted to the stochastic programming and the two-stage programming. The progressive hedging algorithm includes also the scenario aggregation and the modification of the general algorithm to two-stage problems. The practical part deals with models using real-world data of collection of municipal waste within the Czech Republic, which were provided by the Institute of Process Engineering.
|
|
|
Analýza zachyceného DNS provozu
Hmeľár, Jozef ; Kekely, Lukáš (oponent) ; Kováčik, Michal (vedoucí práce)
Táto práce je zaměřená na analýzu zachyceného DNS provozu. Úvod práce je zaměřený na základní popis počítačových sítí, službu DNS a popisu síťových toků. Pak se práce zaměřuje analýzou formátů Netflow, IPFIX a PCAP, analýzou a implementaci nástroje pro analýzu DNS provozu v jazyce C++. Závěr je věnovaný výsledkům implementovaného nástroje.
|
|
|
Modely pro rekonstrukci toku v síti
Smejkalová, Veronika ; Kůdela, Jakub (oponent) ; Pavlas, Martin (vedoucí práce)
Bakalářská práce se zabývá sestavením matematického modelu toku v síti pro oblast odpadového hospodářství. Teoretická část je věnována pojmům z teorie grafů, toků v síti a optimalizace. Následuje představení modelu a jeho testování. Pro sestavení modelu byla využita data Informačního systému odpadového hospodářství. Data jsou velmi často zatížena chybou, což ovlivňuje platnost hmotnostní bilance v uzlu. Úkolem modelu je tyto chyby odhalit tak, aby bylo možné data dále využívat. Součástí práce jsou podněty k dalšímu vývoji nástroje.
|
host ::
RSS.